힙 정렬 Heap Sort(힙 정렬) Heap Sort는 고급 프로그래밍 기법에서도 자주 사용될 정도로 중요한 알고리즘에 속한다. Heap Sort는 Heap tree structure를 사용하는 정렬방법이다. Heap은 최솟값이나 최댓값을 빠르게 찾아내기 위해 완전 이진 트리를 사용하는데, 최대힙은 부모 노드가 자식 노드보다 큰 힙이라고 할 수 있다. 힙 정렬에서는 Heapify algorithm이라는 부모와 두 자식노드를 비... 힙 정렬Heap Sort정렬Heap Sort
Heap Sort(힙 정렬) Heap Sort는 고급 프로그래밍 기법에서도 자주 사용될 정도로 중요한 알고리즘에 속한다. Heap Sort는 Heap tree structure를 사용하는 정렬방법이다. Heap은 최솟값이나 최댓값을 빠르게 찾아내기 위해 완전 이진 트리를 사용하는데, 최대힙은 부모 노드가 자식 노드보다 큰 힙이라고 할 수 있다. 힙 정렬에서는 Heapify algorithm이라는 부모와 두 자식노드를 비... 힙 정렬Heap Sort정렬Heap Sort